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MKtHOD AND APPARATUS FOR ENHANCED FORWARD ERROR 
5 CORRECTION IN A NETWORK 

FmLPOPTH K- pavTasTTioN 

The invention iclates to conunsnicaiions iKtwoiks in geaestOi. Mois 
10 particularly, the inv^tion relates to a method and apparatm for enhancing forward 
ettor cc»iecti(»i in a network sudi as a long-haul conmHinications network. 

BACKGROUND OF THE INVENTTON 

15 The opacity of long-haul c^nmmnncation systtans, sach as "nndearsea" or 

"subniarine" systems, has been increasing at a snbstautial rate. For example, sonie 
long-haul optically amplified undorsea CQgnmunication systems are cfqpable of 
transfeizing infoonation at speeds of 10 gipibits per second (Gbps) or greater. 
Long-haal communication systems, however, are patticulady susceptible to noise 

20 and pulse distortion given the relatively long distances over which the signals most 
^ travel (e.g., geaeraUy 6(X)-10,000 kilometers). Forward Sror Correction (EEC) is 
a technique used to help compensate for this distortion and provicte "margin 
improvements" to the system. Tte margin kng)rovements can be used to increase 
amplifier spacing or increase system edacity. In a Wavelength IMvision 

25 Multiplexing (WDM) system, the margin imptoveiment can be used to increase the 
bit rate of each WDM channel, or decrease the spacing between WDM channels 
di»d>y allowing more channels for a given amplifier bandwidth. Accordingly, 
imptoveiE^ts in EBC technique direcQy translate imo increased capacity for 
Icmg-^taul conmunit^on systmis. 
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EEC coding is essentially the incorporation of a suitable code into a data 
stream for the detection and correction of data eirors about which (iiere is no 
previously known information. Error correcting codes are generated for a stream 
of data (i.e., encoding and are sent to a receiver. The receiver recovers the error 
5 correcting codes and uses them to correct any errors in the received stream of data 
(i.e., decoding). An in^rtant proper^ of deteEinirustic codes is that they can 
uniquely cbcode any eaxozs in the data and consequently correct Q^m, vdUnn 

certain constraiats. Hie cfaalleage is to find "suitable" codes that can be eiSdent 

in tt^nns of both complexity and cost for a givrai system. 

10 Tbere aie a largie number of eadPar-coaectiGii codcss, each with difitexent 

pitipeities that ace xelated U> how the codes are generated and c^ansequeotiy how 
tt^ pexfosm. Some examples of these aie ihe linear and cyclic Hamming code^, 
the cyclic Bose-Chaudhnri-Hocqucn^em CBCH) codes, (he convolutional 
(Vitert>i) c»des, the cyclic Golay and Fire codes, and some newer codes such as the 

15 Turbo convolutional and product codes (TCC, TPC). The codes that are frequently 
used for application in high bit-rate communication systems, however, are a set of 
cycBc, non-binary, block codes known as Reed-Solomon (RS) codies. 

ConvcntiG5aal loajg-haul communication systems typicaUy use the '"RS 
255/239" cnOT-cooection code to peifoam VBC. The RS 255/239 eiior-conection 

20 code yields appnndmately 5 dedlM^ls (dB) coding gain with about 6.7% 
redundancy. Due to vatjous engineedng margitts; beguuiing-of-Iife (BOL) Q of 
th^ FSC-eahanced systems is on the otd^of IS dB. Tlus pexmits Ihe desi^ of 
systena with end-of-Iife (EOL) Q as small as 11.2 dB. The term lefas to one 
measure of the sign^-to-noise ratio (SNR) of a system. 

25 Since nonlinear impairments are still the prevailing limitation of system 

capacity, a gjeater coding gain above that provided by RS 255/239 would allow for 
further capacity improvements. There are coding techniques that provide higher 
coding gains of 10 dB or higher. Hiese coding techniques, however, need more 
than 100% signal redundancy and thetefore id^bet line rates. Cnneot long-haul 
. 30 communicatitMi systeim are limited to Ime rat^ of approximately 12.5 Gbps, and 
therefoie cannot take advantage of these coding techniques without saczificing 
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capadty. Furtheimoie, these coding techniques requine a soft decision receiver 
that inc^ases latency and costs for the system. 

In vitw of the foregdng, it can be apptredateaj that a substantial need exists 
foir an enhanced FEC method and ^aratus that solves tibe above-discussed 
5 drawbacks and de^dendes. 

SIMMARY OF THE INVfiNTTON 

One embodiment of Ae inv^ticm compdses a method and aj^aiatus to 
10 perform error cortection. A stream of data is encotfcd using concatenated error 
correctiiig codes. The encoded data is communicated ovm: a long-haui 
transmission system. Hie encoded data is decoded using the codes. 

With th^ and other advantages and featurcss of the invention that will 
become heteinafter a^aient, the natuie of the invention may be mote clearly 
15 understood by lefeteooe to ti» following derailed descnpdon of the invention, the 
apjended claims and to the several drawings attached herein. 

mtwxi pBsq iJFnON OP THE DRAWINGS 

20 HG. 1 illustra^ a system suitable for practicing one embodiment of the 

invention. 

FIG. 2 is a block diagram of a EEC encoder in accordance with one 
embodiment of the invention. 

FIG. 3 is a block diagram of a FEC decoder in accordance with one 
2S eanbodimient of the invention. 

FIO. 4 is a block flow diagram of the opexattons p^omied by an EBC 
cod^ in aoKKcdance with one emlxidiment of the invention. 

HG. 5 is a block flow diagram of an encoding process in accordance with 
one enibodiment of the invention. 
30 HG. 6 is a block flow diagram of a decoding psocess in accoidan<» with 

one enibodin^t of the invention. 
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FIG. 7 is an illustration of packing asde blocks into a frajne in accordance 
witfi one embodiment of the invention, 

FIG. 8 is an illustration of the intedeaving process is accordance with one 
embodiment of the invention. 
5 FIG. 9 illustrates plots of the theoretical upper bounds showing BER versus 

Q in accordance with one embodiinent of the invention. 

FIG. 10 iliostrates a first set of plots of a theoretical enor bound in 
accordance with one embodiment of the invention. 

FiO. II illustrates a second set of plots of a theoretical error bound in 
10 accordance wife one enibodimfint of the invention. 

FIG. 12 illustiates a plot of dmulatioa results against the theoaetical enror 
bcKmd in accordance oaie embodiinent of the 

FIG. 13 illustrates a plot comparing coding gains from various 
concatenated RS codes in accordance with one embodiment of the invention. 
15 FIG. 14 illustrates a plot of interleave depth versus coding gain in 

accordance with one embodiment of the invention. 

DETAILED DESCRimON 

20 Hie embodiments of the inventicii !nclu<fe a method and a{^aratus to 

increase coding gams in a long-haul conmiunications system using coatcatBoated 
erroT'Cooecting codes C'concatenated codes" or "product cocbs'O. A long'-haul 
' communications system is <&d5ned herean to incliide any system designed to 
transport signals over a distance of greater than 600 kilometers. For example, a 

25 long-haul optically amplified undereea commimication system is typically 
engiseeied to carry signals from one continent to another (c.g.. North America to 
Europe). Concatenated codes refer to flie use of two or more levels of PEC coding. 
The perfbimance improvement from concatenate! codes arises from the fact that 
any residual ezxois fwm one level of decoding wiS be conected in the second level 

.30 of decoding. 

Concateaiated code^ are designed ti> have a strong fitst4evel (inner) code 
(e.g. t — 16) followed by a weaker second-level (mtesr) code (e.g. if s= 8), widi an 
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intraieaving step in betw^ the two. Interieavmg re-distributes or "spreads" the 
enors firom an undecodable innfir code block over seveaial outer code blocks. The 
le-distribution or spreading of eaaxas brings the average numbcs' of enors per code 
block to within the ertor-coirectioo capability of the code at least at tt» outer 
5 deccKling level. The interleaver provides an I'BC coding inqnovement 
corresponding to the depth of intedeaviog ("intedeave depth") as discussed below. 

One embodimeait of the invention utilizes RS exror coaxecting codes. An 
RS code word consists of a "blocl^ of n "symbols", k of which represent the data, 
with the re ma i ni ng (n - k) symbols representing the redundancy or check symbols. 
10 These check symbols are appended to the data symbols during the encoding step, 
and are used to uniquely detect and correct bit errors at the decoder, within the 
eator-correcdcm capability of the code. After die decoding opa:ation, the check 
symbols are stripped &om the block, and the conected data symbols aie obtained. 
The data symbols tfaexoG^Ives are left umrtodi&ed during the encodmg step, and it 
15 is for this reason that the R;S code is refened to as a ''systematic'' code. H^i^of 
the RS code is the ratio of data symbols (or equivaleatly. bits) to oode-woxd 
symbols (or bits). TTie overhead of the code is the ratio of tiw cluck symbols to 
code-word symbols, i.e., the overhead = ((l/rate) - 1). 

The non-binary nature of block RS codes is manifrat in the fact that a code 
20 symbol is not exactly a bit but rather it consists of several bits. The typical symbol 
size m is 8 bits, or a standaid byte. TTie number of check symbols used determines 
Ifae erxDr-conection c^abiJity of a particular RS code. For example, a code that 
can ooncct t symbol enxiis in a block of n symbols requires at least 2t clMSCk 
symbols, so that the numbcar of data symbols that can be transmitasd in this block is 
25 k = n - 2i. Ftohermore, for a given symbol si2& m, the maximum number of 
symbols par btock, n, has to be less than or equal to 2" - 1 tx> enfiare unique 
decodability. For exmnple, for m = 8, we have n = Z55, and for 8 symbol 
enors in das case, the maximum numl^ of data symbols is ifc = 239. Hiis is 
represented in compact foon as a 255/239 {n/k) RS co<fc. 
30 RS error conecting schemes also include the use of a shortened RS code. 

A shortened RS code is one where some of the data symbols are left unused. For 
example, a shcatened 223/207 RS code of lengdi n* = (n - s) = 223 symbols 
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transmits 207 data symbols, in a block with error collection capability of up to 8 
symbol errors. The disadvantage of sliortened codes, relative to full-length codes, 
is that they are rate-inefficient. Some practical considerations, such as the 
maximum number of code-word symbols having to be n* { < n) in some cases, 
5 however, may £»;tuaUy require this form. Shortened codes are implemented in both 
software and hardware by transforming a (n - syik - *) RS code to&n/k code by 
padding s dummy symbols (e.g. 0} before encoding. At the decoder, tfah operation 
is reversed. After decoding, the padded sryxnbols are stripped from the blodc 

A desiisMe property of RS co<k^ is that they are maximitni-dtstaDCe codes. 

10 Ttas means that th^ is sufGcieiit omqiMtness between code words sncih tbat the 
m^yiTT^PTTi number of errors in tfie (encoded) message can be oosiected. for a given 
amount of ledundaacy, widioat the oocwmioe of a decoding ento*. This diiecdy 
reflects the ^ciency of these codes. 

The decodability of the RS code can be demonstrated with a brief example. 

15 If the bit-error rates (BE3R) of ihe transmission channel is such that only a single 
symbol error is expected (t-l), 2t check symbols are required. In the case of an 
8-bit symbol (m = 8), this translates to 16 dieck bits. Of the 16 bits in this code, 8 
bits are us^ to uniquely locate the syoabol error (one out of 2* « 256 possibilities, 
corresponding to one out of 255 symbol positions, in addition to the exror-free 

20 casEi). The remaining 8 bits are osed to uniquely deiemtine the emx pattern (one 
out 2:* = 256 eacs patterns, including ttie error-£ree pattean). Various procedures 
for encoding and deoxiing RS cocte words are weD-known in the art, and theiefore 
' will not be fordier described tKsdn. 

The use of concatenated cod^ provides relatively powerftil error correction 

25 with rclatively little additional processing power. The overhead of a 2-level 
concatenated RS ccKie can be calcxilated as (n.rz)"* - 1, where rj and are the rates 
of the inner and outer codes, respectively. The concatenated RS code itiffilf can be 
represented in compact form as n^kz • nilkt, where the subscripts 1 and 2 represent 
the inner and outer codes, respectively. Conventional ¥BC coding schemes (e.g., 

30 RS 255/239) provide a transmission peacfotmance ir3Bpro>%mmt equivalent VasiQ- 
factcsr of about 5 dB while providing 1% extra bite as redundancy. One 
embodimsQt of ^ inventicm useis a <x>ncatena]j(^ RS code that provitks an 



wo 01/95503 



7 



PCT/USOl/17484 



additional coding gain of approximately 2 dB while providing and extra 16% 
redundancy bits (a totaJ of 23%). The embodiment uses an EEC encoder/decoder 
using a concatenated RS coding schone with interleaving tetween the stages. 
Moie particularly, the FEC encoctoo'decoder utilizes a concatenated RS code of 
5 223/207-255/223. 

Since line rates are cunssntly ttschnicaily limited to 12.5 Gbps, concalmatei 
rate-efBcient block codes wea» examined assuming a Unear-chamid modd with 
additive white Gaussian noise (AWGN). Undex this assumptton. concateaated 
block o«ies are available tiiat peifocm at rales from 0.80 to 0.8333 (i.e., signal 
10 ledundajKjybetweCT 25 and 20%) and net coding gains soinewhfiiBbelSi^ 
to 2 J dB greater than the gain adiieved with the conveaHional RS 255/239 code. 

At least two important discovert^ were significant in in:^>leQiBnting 
concatenated codes in long-haul communication systems. The first was the 
recognition that concatenated codes having an inner code that is stronger {i.e., 
15 lower ocKle rate) tiian the out^ code (i.e., higher cotte rate) is paiticulady o^ful in 
such systems. The second was the recognition that flic class of codes utilized for 
the concatenated code significantly iDap«::ted system d^gn. 

yffiih sespect to the second discovery, two types of comhiiialioius were 
<»3insideied panticulaily advantageotts for long-haul communicaticni sj^tems. The 
20 first (ximbiiiation comprised a bit-based BCH inner code and a byte-based BCH 
outer code (refraied to herein as "BCH-RS concatesnated code"). TWs is because 
bit-based BGH codes are good for more ttmfoimly distributed emoiB while RS 
codes are good for "bursty" channels. When an iimer decoder cannot correct all 
the errors on the line, it starts generating bursts th^ can then be effectively handled 
25 by the outer RS decode. The second combination comprised a pair of RS codes 
(refeared to heiein as "RS-RS concatenated code"). RS codes having a range from 
r = 2 to / = 16 were examined, with t zepmsenting a code strength that is <fefiiied as 
the max i mal possible number- of coxrected symbols per code word. The 
exanaination revealed that the concatenation of two RS cod^ of different str^gth 
30 would be particularly effective for uiHjersea systems, provided ibs± the outer code 
is iaterieaved .befoEre it is concaDenated with the inner code, intedeaving is a 
technique that is ncNrmally used to spread Inirsty ecross among several consecutive 
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code words. In this case an interleaver is inserted between the two concatenated 
codecs so that the inner and the outer decoding processes are statistically de- 
conelated. In general practice, the greats the isteriea>% di^th the bdtear coding 
performance is gained 
5 Hie BCH-RS concatenated code and the RS-RS concatenated code each 

offers advantage according to the needs and constraints of a particular system. 
For example, (be BCH-RS concatenadon is gpod for cfaanneis that are hoik 
unifoim and bmsty in natme. Hie RS-RS concalmation is i^xticulady good for 
bursty environments^ Consequently, the RS-RS ooiKaticnalion is well-sorted to 
10 undersea commumcations systems since undersea ciuamels are mote bursty in 
naisne. 

Anottio: important aspect of implemestuig aa enluuKed EEC syston 
concerns digital fiame alignment and synchronization in a very noisy environment 
This is an important implementation issue because the enhanced FEC must operate 
15 at BER values as high as 5x10'^. The framing and synchronization strategics used 
in conventional FEC systems are inadequate for conditions where B£R is greater 
than 10"*. 

It is worthy to note that any reference in the specification to "one 
embodiment" or "an embodinusif ' means that a fffirticular feature, structure, <x 

20 characteristfa: described in coimectioii with the emix>din»iit is included in at least 
one embodiment of tibe invention. The appearances of tbe phrase "m one 
embodiment in various places in the specification are not neoessadly all refexting 
' to &e same embodiment 

Referring now in detail to the drawing wherein like parts are designated by 

25 liie reference nmnerals throughout, thrae is illustrated ia FIG. 1 a system suitable 
for practicing one embodiment of the invention. HG. 1 is a block diagram of a 
long-haul communications network 1(X) comprising a communications 
transmitlei/receiver ("tran«^ver") 102 and a transceiver 108 coEmected via a 
network 106. Transceivets 102 and lOS each include a FEC encoda/decoder 

30 CPEC codec") 104 and a FEC codec 110, respectively. In ibis emliodiment of the 
invention, long-haul communications network 100 is a conventional long-haul 
optically amplified undersea communication system with the optical transcdvears 
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modiiSed to operate witti a novel EEC codec perfon3aing in accordance with a novel 
concatenated EEC coding schenK. Network 100 in general, and networic in 
particular, are desired to transport optical signals over distances greater than ^0 
Idlometars- 

5 FIG, 2 is & block diagram of a EEC encoder in accordance with one 

emfaodinient of the invention. HG. 2 iBostralBs a FBC eiuaadea: 2(K) repie^ 
of the sixwrtmis peifoiming ibe concateaated encoding function of FEC codecs 104 
and/or 110. FEC encoder 20Q con^ses a &st eaicoder 204. an inteiieaves- ^ 
and a second encoder 208. First ejscodes: 204 is also refeosd to beidin bs m "outer 
10 encoder." Sec«id oicodesr 208 is also lefened to hemem sa m "inner eacodear 
The operation of FBC encoder 200 will be discaissed in mcwe detaO below witihi 
lefeience to HGS. 4-6 and accompanying exanq>les. 

FIG, 3 is a block diagram of a FBC decoder in accordance with one 
embodiment of the invention. FIG. 3 illustrates a EEC decoder 300 representative 
15 of the structure pexforadng the concatenated decoding ftmction of EEC codecs 104' 
and/or 110. FEC decoder 300 composes a jBist decodea: 304, a deinteifcaver 306 
and a second deco(ter 308. Hist decodior 304 is also lefened to herds as an "inner 
decoder." Second decoder 308 is idso reifened to hetean as an "oulxr decoder." 
Ihe operation of FEC decoder 3(X) will also be discussed in mots detail below with 
2D . leferesDce to FIGS. 4-6 and accongianying examples. 

For purposes of clarity, tte wicoding stawture and fijactionality (i^s., mc 
encoder 200) is discuss^ separately fitom the decoding structure and functionality 
(i.e., FEC decoder 300). It can be ^reciated, however, that both the encoding 
and decoding structure and functionality can be combined into a single FEC codec 
25 (e.g., FEC ccKiecs 104 and 1 10) and still fall within the scope of the invention. 

The operation of systems 100, 200 and 300 will be described in moie detail 
widi refcaience to PIGS. 4-6. Although FIGS. 4-6 presented herein include a 
particular segu^ice of steps, it can be ^ipreciated that the sequence of steps mosly 
px>yndM an example of how the general functionality described herein can be 
30 implemented. Fka&er, sequence of sti^ does not have to be executed in the 
ordH^ presented unless otfiMwi^ indicated. 
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FIG. 4 is a block flow diagram of tfie operatioiK perfonned by an EEC 
encoder in .accordance with one embodiment of the invention. In this embodiment 
of the invention, EEC encoder 202 perfomis the FEC encoding. FIG. 4 illustrates a 
KKH process 400. A stream of data is encoded using concatenated earor coixecting 
5 codes at step 402. The encoded data is communicated over a long-haul 
transmissions system at step 404. In one embodiment of tiie invention the long- 
hau! transmisajon system commaiucate^ the eiicoded data at least 600 Mloineters. 
The encoded daU is decoded using the exror correcting codes at stqp 406. 

HG. 5 is a block flow diagram of an en«H£[ng process in accordance with 

10 one eiabodimisiit of the invention. FIG. 5 illustrates an encoding process 500 that 
is representative of step 402 described with re&ience to FEO. 4. Ttesti»amof data 
is packed into a first ficame of first blocks at step S02. The first fiame is also 
referred to herein as an *\mencoded outer firame " A first error coarecting code is 
generated for each of the first Hocks at siep 504. The first error correcting codes 

15 are appended to the firat blocks to create a second frame of second blocks at step 
506. The second fitu3Qe is also referred to hCTcin as an "encoded innarfiiume." The 
second frame of second blocks is packed into a Odxd frame of third blocks at step 
508. The third frame is also refened to heandn as an "unraK^oded isaa frame." A 
se«3i»i error coixecting code is generated for each of the third blodks at step 510. 

20 Hie second eaxn correcting codes are a^^nded to the third blocks to create a 
fourth fmas of fourth blocks at step 512. The fourth fiame is also referred to 
braein as an "etusoded outer fiame." 
' The first frame, second frame, third franM and fourth tcsmt each have a 

predetenmned length, in one embodiment of the invention, the length of the 

25 second frame matches the length of the ftird frame. In this manner, no padding is 
required for the third frame. This decreases the latency associalsd with such 
priding hardware and techniques. In alternative embodiments, howevo", the 
length of the second frame is le^ than the length of said third frame. In such a 
case, the third frame is padded with padding symbols until the length of the third 

30 frame matches tiie length of ti^ second frame. In tlus case, the increase in FEC 
coding elffidency is sufficient to compensate for the latency incurred by padding. 
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The embodin^ts of the invention use interleaving during the encoding and 
decoding process. More paiticularly, the intearjeaving operation occurs during the 
packing of tbe second blocks £x>m die second frame into the third blocks of the 
thiid frame, and vice-vea^a. It can be q)p!reciated, however, that the intarleaving 
5 process can occur as a sepaiate step ftam the packing proc<»s and still fall within 
the scope of the invention, the interieaving operation can be dther bit intedeaving 
or byte interleaving. In cme etnbodin^t of the invention, the thiid frame has a 
number 1-N of thinl blocks, with N matching an intesleave de{>tfa for the en(K>ding 
process. Xn one advanta^ous embodiment N 64, while m another N sl6. 

10 The error connecting codes can be any code from a group comprising fee 

linear and cyclic Hamming codes, the cyclic BCH codes, the convolutional Viterbi 
codes, the cyclic Golay and Fire co<tes, and some newer codes such as TCX^ and 
IPC. Hie concatenated enor correcting code pair may be separately represented 
as a first and »cond error correcting code, with the first error correcting code 

15 repiesentBd as x/y, and the second earn correcting code represented as Ja one 
embodiment of the invention, the first enor correcting code is a reed-wlomon 
code. More particularly, the first emxr correcting code is a x/2Qnf rced-solomon 
error conecting code The mxmd error correcting co^ is als> a r^sd^canon 
code. The second etror correcting code is a 255/x reed-solomon enor correcting 

20 code. In one advantageous embodiment of the invention, the jc is equal to 223 
symbols. This two level FEC coding results in a net coding gain of approximately 
1.8 decibels while performing at a bit eiror rate of 10'"*. This embodiment adds a 
redundancy porcentage to the communicated encoded data of approximai^ly 23 
percent 

25 M an alternative emboduBent of the invention, the first enor correcting 

code is one of a group conqnising a bit based BCH code and a byte based BCH 
code. The second error correcting is also one of a group comprising a bit based 
BCH code aiui a byte ba^ BCH code. Fbrther, the first error coxtecting code is 
strcmger than the s»X}nd error correcting code. 

30 FIG. 6 is a block flow diagram of a d»:»ding process in accordance with 

one emlxMlimeat of the invention. HQ. 6 illustrates a decoding process 600. The 
second axes correcting codes and third blocks are recovered from the fourth blocks 
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at step 502. The second error collecting codes are used to correct errors for the 
third blocks at step 604. ITie second blocks are unpacked from the third blocks at 
step 606. ITie unpacMng process also includes a deinterleaving operatios 
described below. Hie first error correcting codes and the first blocks are recovered 
5 from the second blocks at step 608, Tb^ first enor correcting codes are used to 
coiect enoxs for ttte Oist blocks at step 610. 

The opearadon of systems 100, 2XXi md 300, and tbe flow diagram shown in 
FIGS. 4-6, can better uiKkxstood by way of example. A software-based McffOa- 
Carlo simulatios was devetoped in C for fast pnxiessing of liie encoding and 

10 decoding operatioos. As di^^ibed above, the concatenated RS codes involve two 
hulej^sadesB^ levels of RS eiK»>ding (and decoding), wilii an inteadeaving (de- 
interleaving) step in b^ween tlKaxt 

HG. 7 is an illustration of how code blocks are packed into a fi-am© in the 
encoding step. An integral number of first blocks 702 at the first (outer) encoding 

15 level are packed into a first fi^me 704 (i.e., the unencoded outer fiame). Check 
symbols 706 for first blocks 702 are generated by a first encoder (e.g., first encodesr 
204) of a KBC encoder (e.g.. FBC codec 104 orBEC encoder 200). Obedc symbols 
ate appended to first blocks 702 to fomn second blocks 708. Second blocks 
708 mt packed into a second frame 710 (i.e., tli^ encoded outer frame). The bits 

20 (or byt^) from second blocjES 708 are inuadeaved, and they are ipas^sed into third 
blocks 714 of a third frame 712 (i.e., uaax^oded inner frame). lo this example, 
second frame 710 and third fitume 712 have the ssmes lengft in tenns of bits (or 
bytes), althou^ the block size will likely vary between the two fimies. In other 
words, third fimne 712 is required to be an integral number of third blocks 714, the 

25 size of which is different firom that of second blocks 708. Thus, in order for 
second fi^e 710 and third firame 712 to be of the same length, the number of 
second blocks 708 and third blocks 714 per finame in each of these frames, 
respectively, to be cbo^ appropriately. 

If second frame 710 and third frame 712 cannot be n^de to match with an 

30 integral number of blocks, third frame 712 is padded or "stuSiBd** with diunmy 
syinb(M until they are of ^uai length. The padding pFCx;ess, however. lepr^ents 
an increase in latency in a hardware implementation, or increased preceding time 
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in software. In one embodiment of the invention, the lengths of the frames are 
thoDBfcne chosen to nunimdze the number (or reduce to zero) of stuffed symbols, 
while at the sanae time keeping the number of second U<xik& per second frame to a 

5 Once second blocks 70S from second fraiaB 710 are packed and intedeaved 

into third blocks 714 of third firame 712, check symbols 716 are genearated foar tJuBl 
blocks 714 by a «»ond encoder (e.g., second encoder 208) of an FEC encoder 
(e.g., mC codec 104 or FEC encoder 200). Check symbols 716 are appended to 
Hjird blocks 714 to fonn a set of fourth blocks 718 of a fomth frame 720 (i.e., the 
10 encoded inner frame). Once the two-level encoding process is paformed, the 
encoded data stream is communicated to a transceiver (e.g-, transcieva: 108) for 
decoding by a EEC dec<xler (e.g., EEC codec 110 or FBC decotfcr 300). 

FIG. 8 is an illustration of the int^leaving process ia accordance with one 
embodiment of the invention. As shown in HG. 8, interleaving between die two 
15 encoding steps discussed with reference to HG. 7 (l» 

third frames) amounts to xe-distdbuting the eanns in bit-grotipingjS or bytes that are 
dtber 1-bit or 8-bits long. FIG. 8 illustrates an example of byte interieaving after 
second frame 710 is encoded. The imfBDvement in eauor oonection is directly 
related to the depth of interleaving. Using the exaaatple illustrated in HG. 8, full 
20 byte (or symbol) interleaving requires th^ each of the 223 symbols in each second 
block 708 (i.e., the outer frame) is re-distributed into 223 different thiid blocks 714 
(i.e., the inner frame). In the case of full intcricaving. the 223 symbols would 
^ require an interleave d^th of 223 levels or 223 third blocks 714. If full bit 
interleaving were required in this case, each of the 223 x 8 bits in each of second 
25 blocks 708 would be re-distributed into 223 x 8 - 1784 different third blocks 714. 
In tilts case, the interleave .depth is 1784 levels. Althou^ full bit or byte 
inl^leaving improves the ercix cotrection, the disadvantage of full intedeaving is 
the large amount of memory required and the additional latency in a practical 
implantation. 

30 Prior to evaluating the results of the aDftware4>ased Monte-Carlo 

simulatioB described above, theoretical BER error bounds were established to 
provide a b^s for comp^son. Hie theoretical BER earor bounds estimate Jhe 



wo 01/95503 



14 



PCr/US«l/17484 



maximum BER that is observed after enor correction, using a particular code, of a 
message transmitted through a channel witii a specific line BER. This served as a 
braichmark to ensure that both software-based and hardware-b^ed codes were 
perfonning "correctly." Hie baiGhmark also served as a way to effidently 
5 evaluate and compare the performant* of several diffi^^t codes. The tfaeoietical 
errtnr hcmtd was established using tie following assiini|>tlons: 

1. A binosual distdbution of uiMxarelated bit encis is oteerved on 
the cha&nel (note that for BER < I0~\ the Binomial distribution can 
10 t« apptoximalsd by a Foisson distribution, and for a large number 

of events, oor transmttted bits, the Binomial pcobalHlity dktribution 
can be a{p»xiniated by a normal distribution under oeitain 
conditions Hiat ^ valid in this case); 

15 2. No additional mors are committed at the decoder if it is found that 

a block is undecodabie because the errors are passed through 
unchmiged; 



3. Bnors are equally likely to occur in the data and check symbols so 
20 that nmxibeT of residual errors is reduce further when check 

symbols are stripped £com the block; and 



' 4. ForBER<5x 10*^1 at most 2bitcax)!rs per symbol eiJswateliliE^ 

to occur. 

25 

HG. 9 illustrates plots of the theoretical upper bounds showing BER versus 
Q in accordance with one embodiment of the invention. The comparison with 
conventional error bounds intficates the estimate of iIm: BER aft» error correction 
(1) follows the line or channel BER vejy closely when the enor-conection 
30 capability is exceeded when the line BER is - 10"^ and (2) is a less-osKervative 
estimate' of dse inaximum estimated B£R aftor ccnxection. The 'loosest^ vpptr 
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bound was subsequraitly justified by strong agreement witiii the result from the 
software-based Monte-CarJo simulation of the BER. 

FIG. 10 iUustrates a first set of plots of a theoietica] error boimd in 
accoidattce with oas einbckliiaent of the invention. Tbe theoretical model was 
5 verified by evaluating the flieoietical perfbnnancse of singlc-levd RS codbs. For 
example, the use of 7% RS (EEC) codes yield a coding gain in Q of greater than 5 
dB at an outpit BER levd of 10""* ovcsr m^incoded transmission. Itie legend in 
HG. 10 also leffects a SQ ledoctioii in the coding gain diK to transmission at 
bi^er bit rates. The distinctioB betweeat gross and net coding gain m Q is 
10 discussed with iK^nce to FXO^ 11. 

FIG. II illusfisiiBs a second set of plots of a theoretical cnor bomul m 
accordance with one ernbodiment of the invention. The Q of the system is defined 
"as usual, and any increase in Q due to error-correction coding is defined as coding 
gani. There is a difference, however, between a "gross gain" and a "net gain'* in Q. 
15 ' M<M» particularly, the gross gain does not account for the system impairment fiom 
the increased noise bandwidth, and consequent reduction in Q, due to transmission 
at higher line rales. The bansmission fM^oimance plots shown m FEO. 11 thus 
indicate the gross coding gain, through a direct convei^n from ^ BER after 
enror cotrectioi to the system Q ia TTie loss hi Q, however, is reflected 
20 separately in the plots (in the legend), where <3^ represents an adjustment to the 
coding gain as a fmHrtion of the modified Qiigher) line rate due to tb& overhead - 
this then gives the net coding gain. This is shown to provide an ^timate of the net 
gain that will be computed in an actual wet-systran amuladon that accounts for 
various system impairmaits sudi as nonlinearity in the fiber, inter-symbol 
25 interference, chromatic dispersion, and so forth. 

HG. 12 illustrate a plot of the simulation results against the theoretical 
enxs bound in %x»idance with one embwiiment of the invention. As shown in 
HG. 12, issolts of the simulation, for BER after error correction, cou^ared 
extremely favorably to the theoietical enra: bounds. Tbet agjeeni^ was good for 
30 single-level RS codes, concatenated RS codes. £Ead concatenated, shortened RS 
axles. Funheimore, two separate C programs were mdep&oedesaQy developed, one 
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for the Monte-Carlo siinulation. and another for incorporation into a system 
exi^riment, where the encoding, dwxHling, interleaving, de-interieaving, frame and 
PRBS-pattem synchronization, were software-based- The two pro-ams yielded 
almost identical results for flie BER improvement after error comection, <x)ESrniing 

5 not only the correct implementation of the vaiioos algcoithms, but also the 
robustness of the fiame synchrosizaiion. 

In one embodimtmt of the Mbnte-Cado sisndation, the speed of tbe C-code 
is about 464 blocks per second of decoding on a 350 Megahertz (MEk), Pentium-n 
process with 64 Afegabytes (MB) of Raadam AcceM Memory (ElAM). A single, 

10 landom, enco<ted frame is recent several tim^ I3in»ig|h the channel until an 
mcoded tst- stream of suffident loiglli is tiaasixiitted. Tbst random noi;^ 
introduced to each frane, however, is difiiBicnt as ^ compute's system clock is 
used to generate a seed frar the (Q random-nuinS>er generator (e.g., "mouT). 

FIG. 13 illustrates a plot comparing coding gains from various 

15 concatenated RS codes in accordance with one embodiment of the invention. 
Several RS codes were evaluated with symbol size of 8 bits because this is the 
most common haidware implementation for RS coding. This translate to a full 
code-block length of 255 symbols, each 8 bits long. Furthexmore, overhead was 
ojostrained to a roaximnm of 23% since next generation tenxunal designs are 

20 limited to line rates of aj^pnmimately 12.3 - 12.5 Gbps. Qntsequeatly, a set of 
concatenated RS codes having a net ovexbead (inner and CKiter codes) fixed at 23% 
(i.e. ti h = to, where ri aiKi are the Bombei of symbol errots that can be 
conected in the inner and outer codes, and their sum, which is the net error 
correction capability) were examined. 

25 FIG. 14 illustrates a plot of interleave depth versus coding gain in 

accordance with one embodimoit of the invention. The effect of the depth of 
primarily bit and (S-W) byte interleaving provides varying results in terms of 
coding gain for the system. As shown in HG. 13, deeper levels of byte 
interleaving Ce.g., up to 223 lewis for a 223/207-255/203 co<te) improve coding 

30 psfbitnance but with marginal gains beyond about 64 levels of byte inteiieaving. 
This is significant since de^r levels of interleaving udlize moEce memory and 
increase latency without providing much coding gain. The loss in coding from 
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byte-interleaving from 64 to 16 levels is atout 0.27 dB at oulpit BER levels of 
10"^. 

Byte intfiricaviBg yields better eiror-correction than bit-interieaviiig. This 
is because 1-2 bit-euors per symbol enor at line BER of 10"^ and smaller on 
5 average is demonstrated Has aoeans tbat symbol (or byte) interieaving is 
desirable to spread out the residual bit caiorB fiom the first level of decoding Cumer 
decoding). Bit-intedeaving ran the otter hand may not ic-distiibute the residual bit 
ecrois "maximally" unless full bit inteileaviiig is in^lcmented (223 x 8 levels). 
The disfflivantage in this implementatitHi then is lhat aiditioiiai softwaw processing 
10 tinwcf^ hardware latency Knsquiied. 

The vet coding gain ior die 223/207^255/223 concatenated RS code was 
evaluated. Hie reason that this particular combin^on was singled out is that its 
inner and outer code block lengths are such that they can be efficiently packed into 
a fiame that can be as short as oi^e unencoded inner block, with kj = 223 (or 
IS equivalenfly, one enco^ outer block, with nj = 223). Furthennorc, this mode 
consxts up to 16 symbol oarois in the imiar code, and up to 8 symbol errors in the 
outfiT one - this is compatible with existing core cncodeD' deco<fer designs fiom 
LSI Logic \^*ich suppcals coding eaigiites that can correct anywheie horn 3 to 16 
symbol ertors in a block that is up to 255 symbols long. The net coding for tMs 
20 code at output BER of 10"" is estimated to be ! .8 dB, relative to the 7%-ovcihead 
RS 255/239 FEC code, as illustrated in Table 1. 
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Tqblc I 



Code Type 


Overhead 


NetQ(dB) 

(CKitpid BER = 10' 


Gmss Q (dB) 
{Ou^l^R = 10-''*) 


No FEC 


0% 


16.08 


16.08 


RS 255/239 FEC 


6.7% 


11.03 


10.75 


223/207 - 255/223 EFEC 


23.2% 


9.26 


8.35 


215/207 - 255/215 EFEC 




9.06 


8.15 



5 

RS ccncateamted code 215/207-255/215 was also consi<teced since it 
provides better etror-conectiQii with the same overhead. Has lepiesents a strosgier 
inner code which conects up to 20 symbols errors, and a weaker outer code which 

10 corr»:ts up to 4 symbol errors. Modifying die hardware design for f = 20 by LSI 
Logic and ASIC Intesmational Is possible to implement this type of code. The net 
coding gain for thh code at outptrt BER of 10"'® is atootrt 2 dB, relative to the 7%- 
ovethead RS 255/239 FEC code (see Table 1). Other RS codes with symbol sizes 
otha: than 8 bits (e.g., 9 and 7 bit-long symbols) are possible, but may require 

15 modifications to existing core designs for the encoder and decoder. 

The RS codes considered herein are rate-efficient codes with good enor- 
coirection performance in high bit-rate communication systems. The con^lexity 
of the encoding and decoding operations is also not too high so &at a hardware 
implementation is both feisible and cost-effective. The constraint on die 

20 imaitiTniim ov^iiead allowed for e^rta collection (about 23%) is imposed by 
tominal hardware speeds: This limits systems, in one embodiment of the 
invention, to concatenated RS codes of the fcsm x/20n - 255/x, v^iere x is a 
isteasure of the asymmetry of the strengths of the inner and cMiter cocbs. Ot» 
embodLtnent of the invention includbs x to be 223 because tbis is a good 

2S peiformiBg code based on existing core hardware designs for the encoder and 
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decoder. The net coding gain for this code at an output BER of 10~'" is estimated 
to be about 1.8 dB, relative to the 7%-overhead RS 255/239 EEC code. 

Byte interleaving appears to be marginally better than bit-interleaving in 
temis of perfomiaiicc, but may have a greater imp^t on haidwaie designs in terms 
5 of ledaced latency and a smaller memory lequiiement The depSi of byte 
interieaving can be limited to about 64 levels, and even to as few as 16 levels, 
■without sacaifidng much coding gain. This may have sigmjBcant impact on the 
aidHtectaie of the haidwaie in that up to 16 parallel coding enehnes can be 
aocoaaamodated on a single chip currently. 
10 Hie core designs for the coding engine can be modified to support RS 

codes that can correct up to 20 symbol emus pes: block, or RS codes with symbol 
sizes of 9 and 7 bits. Consequendy, other promising codes that offer additioaal 
coding gain are available. Other potential code types include a 3-level 
CQBcatmated RS code, and a 2-level concatenated RS code that arc further 
15 concateaiated with bit-based codes such as BCH codes. These offer ftntber 
improvement -in error correction, with the disadvantagio being "diminishing 
iBtuias" on adcBtional levels of coding, and increased latency. Finally, a class of 
codes known as Torbo codes provides superior pecfoxmance as well. 

Factors that may affect implenaiaitatiogi of enhanced WC coding as 
20 described herein inclucfe the effects of chromatic dispersion, Kecr non-linearity, 
and polarization fading. These effects will cause the noise properties of a 
communication channel to be different from the computer simulations and theory 
^ used above. The assumption used above is that the noise is AWGiSf causing 
binonually-disttibuted erxors. 
25 A testing platform can test EFBC over a rcM, long distance, (^cal channel. 

Hie test platfoim will test various EEBC codes by aacoding and decoding in 
software. The optica] channel is implemented by loopjng a short span of 
amplifiers (200-500 km) using standard techniques. The encoded data is ^etated 
by a computjsr program and loaded into a Bit Error Rate Test Set CBERTS) (8 Mb). 
30 After transmission through the loop, every sixleenfli bit of Hie noisy data is 
acquired by a hi^-speed data acquisition unit This data is stored on a hard disk or 
removable disk for subsequent data processing. 
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WeU'generalized computer programs can generate properly encoded and 
firamed diata, as weU as decodixig the acquired data. These programs are capable 
of: 

5 • Different Code Typ^: <x>ncatenated RS, BCH, and eventually Twbo codes 

• Heed-Solomon Codes with variable block length (n), overhead (n - k) and 
symbol size (m) 

10 • Bran^ Aligmnetit: user-specified Biame Alignment Word (FAW) 

• FRBSgieaexatioQ and le-synduxniization with variable w 

• Interleaving: variable bit groupings (e.g., bit and byte intedeaving} and 
15 variable numb^ofbkicks per frame 

• Burst bcamdary detecticHi and re-synchronization 

• Error detection: i.e., the software acts as the receiving BERTS 

20 

• Roll control: independently determine the mU state for eadi burst of data 
from the loop 

• Ihterieaving of 16 valid data streams foe the transmitter 

25 

• Interface to the BERTS. 

An example of EEC 104, FEC 110, FEC encode 202 and FEC decoder 302, 
30 include a modified RS code engine made by LSI Logic. These engines were 
developed for "100 K" LSI 0.8 micrometer Complementary Metal-Oxide 
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Semiconductor (CMOS) proems, llie f = 8 engine is also applied in conventional 
EBC AppIicadOQ Specific integrated Cticuits (ASICs). LSI Logic has since 
introduced three newer CMOS processes GIO, Gil and G12. G12 process is the 
newest 0.18 mifsometer geometry stancbrd cell array with supply voltage options 
5 of L5 V, 2.5 V and 3.3 V depending on joocessing speed. This paiticular process 
allows for integration on several roLQion logic ceUs with higjb speed processiiig 
cores. It is anticipated that the G-12 sedal processing Bpesed could be greater ihm 
1 Gbps and the iotetfac^ could be made as fast 2.5 Gbps, This woald be striBcieat 
to meet flie requirements of at least one embodiment of the invention, which are 
10 input/output (I/O) interface speed of less than 780 Mbps arjd processing speed less 
than 390 Mbps. Since a large part of fee processor logic circuit will operate at 
much lower speed, a majority of the celk could be powered with the low-voltage 
(1.8 V) opdon. Consequently, the powei- dissipadoa could be si^iificantly reduced 
in coHJpar^m with (he latest 2.5 Gbps PEC design on the GIG process. 
15 Accordingly, at least one onbodiment of die iaveantion caa be impjeromted 

utilizing the enhanced FEC 12.5 Gbps codec unit with two to four G12 ASlCs that 
will include the ftaming logic, buffets, most of the tiining functitHis, the overhead 
multiplex and processing. This would also include a rather deep interleavea:, which 
is needed for de-correlation of the two concatenated coding processes. The 
W compile exist between 100 kilobytes (K) and GI2 process which are suitable for 
one embodiment of the invention. Consequently, core engine iir4>lacnentation can 
be inq)lemented through modification of flje compiler. Further, the production cost 
could be markedly reduced and the reliability considaably improved throu^ the 
capability of an uhxa large scale of integratiott. 
25 Other potential FEC codecs with similar or better performance than LSI 

Logic G~12 process include those d^goed by Motorola, Texas Instruments, IBM, 
and so forth. Although these tedmologira could not mc the LSI Logic core 
desi^, ofter RS and 1^:33. core designs are available and axis just as robust In 
particular. AHA Inc. makes a wide spectrum of RS c<h« designs with an option of 
30 erasuie that would make a concatenat«l code more efficient. 

In addition, it can be appreciated that RS and BCH core designs are 
available for implementation on prograaamable logic arrays (FLA). Hiese are 
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refemed to as tiie "HatDiner Codes." PLA implementation of additional coding of 
the oveihead bytes (bits), external to tbe high-speed payload codec, would be very 
useful. 

The feasibility of frame alignment and framing at very high BER rate (BER 
5 > 10"^) for 10 Gbps payloads have also been evaluated- Hie evaluation leveals &at 
a number of different frames are possible. R ap^ars, however, that shorter firames 
me mcse robust than longer fiames. Fonher, it would be beneficial if tbe FAW and 
the assodated ovexbead bits (OW and dedicated data chanods) are not coded with 
the payload. Rathe?, they should be coded separately at much lower speed and 
to possibly at a lower co(k rate since theie wpuld be plenty of tedundattt bits 
available in a practical firorae. 

Optimal frame alignment methods and (^synchrooizatioD strategies have 
been explored. The studies indicate that the optimal FAW length is 16 bits, and 
that RS decodet engine "«ror diagnostics" should be used to start a firame rc- 
15 alignment process. 

The testing of baidwaie cote designs would also be bcsneficial in addition to 
the software approach of undersea channel coding tests described above. Low 
speed integrated circuits (ICs) for LSI Logic RS and BCS coie desigos are 
available. Id addition, a low speed IC for an AHA RS codec is also available. 
20 Potentia] test candidates include technology developed by Lockheed Martin 
Satellite division (previously Mount Whitney), which owns BCH and RS cote 
designs on Vitesse Gallium Arsenide (GaAs) gate arrays. The processing speed lor 
tb^ codecs is ^proximately 620 Mbps. 

All these "codec ICs" are programmable, and need external frame 
25 alignment, Krst-hi First-Out (FIFOs), and timing circtiits. This caDs for a set of 
test boards. TTiey should be developed to test ASIC prototypes to avoid problems 
in later icqilementation. liie hardware testing boards are useful for system tests, 
both before and during the ASIC design ph^. An initial design of low and higb- 
E^eed test boards for LSI Logic ICs that will be able to test concatenated RS 
30 sihenMS has already been established. 

Although various embodiment ase specifically iHu^rsled and described 
hescein, it will be appreciated Aat coodifications and variations of the present 
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invention are covered by the above teachings and vntMn the purview of the 
appended claims without departing from the spirit and intended scope of the 
invention. For example, although the embodiments of the invention discuss a 
particular concatenated RS codec at the given signal redundancy constraint (< 
5 24%), it can be appreciated that additional coding gains may be achieved by 
concatenation of a RS and a pimctmed convoltUioaal code, or ccmcatenatios of 
BCH and RS codes. The pioblem with poncturod convolutional schranes is tbat a 
soft-dedsjon leceiver is required. The particular irystem design must take into 
consideration the difficulty of iu implementatioa vessus potentially superior 
10 pecfonnance (about 0.5 dB). Similarly, B€3Xoo£« designs are not le^y available 
and tbffiiefbre may require additional implementation time! Anodier eacample of 
suitable concatenated codes for an embodimmt of the invention includes TPC that 
could yield as much as 10 dB coding gain, relative to Ae unencoded data, at only 
26% signal redundancy. In ano&er example, it can be s^predated that the 
15 functionality described for the embodiments of the invention may be implemented 
= in hardware, software, or a combination of hardware and software, using well- 
loiown signal prooe^ng technigue^ If in softwaxe. a processor and machine- 
readable medium is lequired. The processor can be any type of processor capable' 
of providing the speed and functionality required by the embodiments of the 
20 invesntion. R>r exan^e, the processotr could be a processca' from the Pentium® 
family of proce^ois matte by Intel Corporadon, or the family of processors made 
by Motorola. Machine-readaUe media include any media c^iable of storing 
instructions adapted to be executed by a proccsscff. Some examples of such media 
include, but are not limited to, read-only memory (ROM), random-access memory 
25 (RAM), programmable ROM, CTasable programmable ROM, electronically 
erasable programmable ROM, dynamic RAM, magnetic disk (e.g.. floppy disk and 
hard drive), ojdcal disk (e.g.. CD-ROM), and any other device that can store 
digital infotmatton. la one embodiment, the instructions are stoored on the medium 
in a conqjressed and/or eiKTypted format As used herein, the phrase "adapted to 
30 be executed by a jatx^Kor" is n^ant to encompass instructions stored in a 
compressed and/or encrypted fomat, as well as instructions that have to be 
compiled car installed by an installer before being executed by the processor. 
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Further, the processor and tmchine-re^able isedium may be part of a lairger 
system that may contain various asmbinatioins of machine leadable storage devices 
through various I/O controUers, which are accessible by the processor and which 
are capable of storing a combination of computer program instroctfons and data. 
5 Finally, in another example, the embodiments were described using a 
communication network. A communication network, however, can utilize an 
infinite numl:^ of netwodc devices ojnfigured in an infinite number of ways. TTie 
commuoication netwckk described beieiii is merely used by way of exanaple, and is 
not meant to limit the scope of ttie inventioii. 
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CXAIMS: 



1 . A mdhod to peaf onn eaior conectioQ, comprising: 

encoding a sbeam of data using concatenated ent>r correcting co(ies; 
5 commomcating said encoded data over a long-haul txaDsmissiosi system; 

and 

dieocxling said encoded data udng said codes. 

2. The method of claim 1, wherein said long-haul trai]Sinisd.on system 
10 commonicates said encoded data at lea^ 600 Idlomelieas. 



3. Hie method of claim 1, wherein said encoding CGmjaises: 
p£u;ldng said stream of data into a fbrst frame of first blocks; 
generating a fixst enxnr ooirecting code fear each of said fiist blocks: 
15 appending said first eanor correcting codes to said first blocks to create a 

second frame of second blocks; 

paddsg said second £rame of second blocks into a tfaiid fmm of third 
blocks; 

genei-atmgasecoiid»ix>rconectingcodeforeachof saldd^ and 
20 appending said second eiror oonecting codes to said tiiiid blocli^ to create a 

fourth fcame of fourth blocks. 



4. Hie n^thod of claims, wbeieis each fiame has a lexigth. 

25 5. The s^od of claim 4, wherein said length of said second tcmm matches 
said length of said third frame. 



6. 



method of claim 4, wheaein said length of said second fiait^ is less 
than said lesigth of said third £raix«. 
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7. The method of claim 6, further comprising padding said third frame with 
padding symbols until said length of said third frame matches said length of 
said s«;ond &ame. 

5 8. The method of claim 3, whea^;in said packing ssdd second frame of second 
blocks into a third firaxne of third blocks comprises interleaving said second 
blocks into said third blocks. 



10 



15 



9. TTie method of claim 8, wheran said iiitedka>dng is bit interl^^ 

10. Ihe method of claim g, wh^n said intcdeaving is byte intedeaving. 

1 1. The method of claim 8, wherein said third frame has a numbff 1-N of third 
blocks, with N matching an interleave depdi for said encodiiig. 

12. Themethodof cIaim:9,whCTeinNisatmost64. 

13. The method of claim 9, wherein N is 16. 



20 14. The method of claim 3, wherein said first error correcting code is 
rqpiesented as x/y, and said second eiior coecrn^ting codb is represented as 

15. Ihe method of claim 3, whesdn said first and second earror cmecting codes 
25 are reed-solomon codes. 

16. The method of claim 15, wherein said first error correcting code is a Jc/207 
reed-solomon error conectins code. 



30 17. 



The method of claim 16. wherdn said second esxcs: conecting code is a 
255/x leed-solomon acror ccoiecting code. 
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i 8. ITie metixHl of claim 17, wherein x = 223. 



11» method of claiin 1, wherein said communicating is jteiformed at a bit 
error rate of 10"*" with a net coding gain of approximately 1.8 decibels. 

Hie method of daim 1, whcicdn sad encoding adds a ledutidancy 
peacraita^ to said communicated encoded data of ^jproximately 23 
pecceat 



lie method of claim 3, wherein said first etior correcting cocfe is one of a 
group coi]q)rising block codes, imear and cyclic Hamming codra, cyclic 
Bose-Chaudhuri-Hacquen^em (BCH) codes, convolufional ViterM codes, 
cyclic Golay and Fire oottes, Turfjo convolutional codes and Tuibo product 
codes. 

The method of claim 3, whaein said second cnor cooecting code is one of 
a group compriKng block codes, linear and cycHc Hamimng codes, cyclic 
Bose<ahan<a!iti-HiKqueogh<an (BCH) cajes, convoIutioBal Viteilw codbs, 
cycKc Golay and Kie codes. *Riibo convolutional codes and Turbo product 
20 codes. 

23. The method of claim 3, wherein said first ector correcting code is one of a 
^ group comprising a bit based Bose-Chaudhuri-Haapjenghem (BCH) code 

and a byte based BCH code. 

25 

24. The method of claim 3, whesiin said second enor correcting code is one of 
a grotq» comprising a bit baMsd Bose-Chaadhiiii-Hacquenghem (BCH) code 
and a byte based BCH code. 

30 25. Hie method of claim 3. whsran said first error correcting wxie is stronger 
than said second error coxrecting code. 



10 21. 



15 



22. 
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26. The method of claim 1, wherein said decoding comprises: 

recovering said second enor coirecting codes and said third blocks from 
said fourth blocks; 

5 collecting errors for said third blocks xmag said second enor conecting 

codes; 

unpacking said second blocks from said fbiid blocks; 
lecovering said fiist enor connecting codes and said ^xst blocks from said 
second blocks; and 
10 conBcliaigenots for said first blocks using sd^ 

27. A machine-ieadable me(&iun whose contents cau^ a conqyuter sy&em to 
perform ejtor correction, comprising: 

encoding a stream of data using concatenated error correcting codes; 
15 communicating said eiKoded data over a long-haul transmission system; 

and 

(kcoding said encoded data using said codes. 

28. Hie machine-xeadable medium of claim 27, wbeiein said long-haul 
7Si txansnoission system communicates said encoded data at least €G0 

kilometers. 

' 29. The machine-ieadable medium of claim 27, whexein said encoding 

comprises: 

25 packing said stream of data into a first frame of first blocks; 

generating a first error correcting code for each of said first blocks; 
appending said first enor conecting codes to said ficst blocks to create a 
second firame of second blocks; 

packing said second frame of second blocks into a third frame of third 
30 blocks; 

generating a second exror cotrecting code for each of said third blocks; and 
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appending said second caror conecttng codes to said thiid blocks to create a 
fourtii frame of fourth blocks. 

30. The macfaine-ieadable mediuin of claim 29, whexem each frame has a 
5 lengtii. 



31. The ma:hme-ieadable medium of daim 30, wberein said length of said 
second frame matches said leng^ of said tiiiid frzanc 

10 32. TTie machine-readable medium of claim 30, wherein said kngft of said 
second frame is lss& thao said 1^^ of said (Uxd &sme. 

33, The machine-readable medium of claim 32, furflKi comprising padding 
said third fmm with padding symbols untO said length of said third frame 
15 matches said lengdi of said second frame. 



34. The machine-readable medium of claim 29, whenein said packing said 
second frame of ^codud blocks into a third frame of ihird blixvks cDmfinses 
interieaving said second bIcKks into said third blocks. 

20 

35. The machine-readable n»dium of claim 34, whemn said interleaving is bit 
interleaving. 

36. The machine-readable medium of claim 34, wherein said interleaving is 
25 byte interleaving. 



37. The machine-readable medimn of claim 34, whesean said fliiid frame has a 
number 1-N of third blocks, with N matching sn interleave depth for said 
encodtng. 

38. The machine-readable medium of claim 37, wheaiean N is at most 64. 
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39. The nm;hme'-ieadable moiiuiD of claim 37, wherein N is 16. 

40. The machme-ieadable medium of claim 29, wherein said first error 
conecting code is repiese&ted as x/y, aad said second ^or conecting code 

5 is rqicesBnted as z/x. 

41. T!k> m^^fatne-ieadable medium of claim 29, wheteiii said fixst and second 
eraor ccMnscttng codes are reed-^olomon codes. 

10 42. tbe macbine-ieadable medium of Glaim 41, wbexdn said fifsc eeror 
coiiectiQg code is a Jty207 reed>solomQn eacr^ 

43. The machine-readable medium of claim 42, wherein said second enor 
conecting code is a 255/jc leed-solomon mat cotrectiQg code. 



15 



44. The machine-readable medium of cMm 43, wherein jc =± 223. 



45. The macfaine-ieadabliE medium of claim 27, wh^isln said conmiunicaliBg is 
performed at a bit eiror late of lO'^** with a net coding gain of 
appioximaiiely 1.8 decibels. 

46. The m^hine-ieadable medium of claim 27, wherean said encoding adds a 
* jsdmk^mcy percentage u> said ccsmmnnicated encoded data of 

approximately 23 pracent 

25 

47. The machuie-ceadable medium of claim 29, whereija said first error 
cocrecdng code is one of a group comprising bl6ck codbs, linear and cyclic 
Hamming codes, cyclic Bose-Chaudhuti-Hacqueagbem (BCH) codbs, 
convolutiGaial Viterta codes, cyclic Oolay and Ric codes. Tuibo 

30 convoiutEcaal codes and Tmbo product codes. 
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48. The machine-ieadable medium of claim 29, wherein said second error 
correcting code is one of a group comprising block codes, linear and cyclic 
Ha mmin g codes, cyclic Bose-Chaudhuri-Hacquenghem (BCH) codes, 
ooMvolutioMl Vitertd codes, cyclic Golay and Kie codes, Tuibo 
coQVolutioiial codes and Turbo product codes. 

49. The machine-icadable mediuin of claim 29, wheiein said fijst enor 
collecting code is one of a gnK^ compnsing a bit based Bose-Oiaudhuri- 
Hacqucmghem (BCH) code and abyte based BCH cxKie. 

50. The majhine-readable medium of claim 29, wherein said second cnor 
correcting code is one of a group comprising a bit based Bose-CSiaudhmi- 
Ifecquen^em (BCH) code and a byte based BCH code. 

51. The m a chine -readable medium of daimi 29, whraein said first error 
«Hiecting ccxJe is stronger than said second eiror conecting code. 

52. The machine-readable medinm of claim 29, wherein said decoding 
compises: 

recovering said second etrcr oonecting codes and said third blocks firom 
said fourth blocks; 

collecting errors for said third Idocks using said second aior cooecting 
codes; 

unpacking said second blocks &om said third blocks; 

recovering said first error correcting codes and said first blocks from said 

seccRKi blocks; and 

ctoreciing cckhs for said first blocks iKing ^d first ecror conecting codes. 

53. Aa apparatus to perform error coirectioiijcompdsing: 

a forward error conectiott enocMler to encode a stream of data using 
concatenated error ccmecting cod^; and 
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a transceivra^ connected to said enccjder to communicate said encoded 
stream of data ovar a long-haul transjxtission system, 

54. The apparatus of claim 53, wherein said encoder comprises: 

5 a first level oicoder to encode said stream of data using a fiist enor 

coizecting code; 

an intexieaver to inweave said fiist level encoded stream of data; and 

a second level enco<ter to encode said interleaved stream of data using a 

second exior coixectiiig cxnh. 

10 

55. Hie appaiatus of claim 54, wherein said flm enor oonecting code and said 
second ertor conecting'code sex reed'^lomon codes. 

56. The apparatos of claim 55, wherein said first error correcting code is a 
15 x/207 reed-solomon error correctii^ code, and said second error correcting, code is 

a 255/;c reed-solomon earn correcting code. 

57. The apparatus of claim 56, wherein x ~ 223. 

20 58. The apparatJK of claim 57, wherein said transceiver communicates said 
encotted stream of data at a bit error rate of 10*"* with a net coding ^ia of 
approximately 1.8 dedtbels. 

59. The apparatus of claim 58, wherein said encoding adds a redundancy 
25 peix^ntage to said communicated encoded stream of data of approximately 

23 percent 

60. An apparatus to perform error cooectioii, con^pi^g: 

a tran^eiver to mceive an encoded stream of data bom a long-haul 
30 transmission system, wlierras siedd encocted stream of data was encoded 

u^ng concatenated enor collecting cocks; and 
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a forwaid enor cocrecdon decoder to decode said received stream of data 
using said coocaDenated error corredii^ codes. 

61 . The apparatus of claim 60, wheiein said decoder c(»npdses: 

S a fbrst level itecoder to <feco(te said received stream of data using a QrSt 

error coirecting code; 

a deiateiieaver to deintedeave said iiist level decoded stream d! data; and 
a second level decoder to decode ^d deinterleaved stream of data osing a 
second error collecting code. 

10 

62. A system to perform eaior correction, comprising: 

a forward coor coir^oD emoder.to rajcode a data stream iKing a 
concatBDated cotte; 

a long-haul commuiucadon netwoxk to oommunicate said encoded Hata 
IS stream over a distant^ of 600 Idlometeis; and 

a forward ecror correction decoder to decode said encoded data stream 
using said coacatsnated code. 
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